Comparisons of Theoretical Limits for Source Coding with Practical Compression Algorithms
نویسنده
چکیده
In this article the performance achieved by some specific data compression algorithms is compared with absolute limits prescribed by rate distortion theory for Gaussian sources under the mean square error distortion criterion. These results show the gains available by source coding and can be used as a reference for the evaluation of future compression schemes.
منابع مشابه
The Theoretical Limits of Source and Channel Coding
This article presents the theoretical relationship between signal power, distortion, and bandwidth for several source and channel models. It is intended as a reference for the evaluation of the performance of specific data compression algorithms.
متن کاملRobust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique
The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...
متن کاملUniversal Lossless Source Coding with the Burrows Wheeler Transform
The Burrows Wheeler Transform (BWT) is a reversible sequence transformation used in a variety of practical lossless source-coding algorithms. In each, the BWT is followed by a lossless source code that attempts to exploit the natural ordering of the BWT coefficients. BWT-based compression schemes are widely touted as low-complexity algorithms giving lossless coding rates better than those of th...
متن کاملRobust Multimedia Coding: Information Theory and Practical Architectures Abstract Robust Multimedia Coding: Information Theory and Practical Architectures
Robust Multimedia Coding: Information Theory and Practical Architectures by Rohit Puri Doctor of Philosophy in Engineering Electrical Engineering and Computer Sciences University of California, Berkeley Professor Kannan Ramchandran, Chair The ever increasing proportion of multimedia content over the Internet has fueled tremendous research activity in the field of robust multimedia transmission ...
متن کاملSuperposition Coding for Source Coding with Side Information at the Decoder
Problems of noisy channel coding with side information at the encoder and of lossy source coding with side information at the decoder have many practical applications. Unfortunately, the theoretical performance bounds are obtained by randomly partitioning a randomly generated source or channel code into an ensemble of channel or source codes, which is highly non-practical. A scheme has recently...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992